An Approximation for a Continuous Datum Search Game with Energy Constraint
نویسندگان
چکیده
This paper deals with a datum search game, where a target reveals his position (datum point) a t a certain time (datum time) and a pursuer begins the search for the target by distributing his searching effort some time later The target might move in the diffusive fashion from the datum point to evade his pursuer His motion is restricted by its continuity in a two-dimensional space and constraints on its energy and maximum speed The pursuer distributes searching effort to detect the evader under constraints on the amount of effort. A payoff is assumed to be the summation of searching effort weighted by the probability distribution of the target In the previous paper, we formulated the problem as a single-stage two-person zero-sum game on continuous space and continuous time and proposed an upper bound and a lower bound for the value of the game. This paper extends the result and proposes an approximation for the value, noting that a constant-speed motion is crucial for the target
منابع مشابه
An iterative method for the Hermitian-generalized Hamiltonian solutions to the inverse problem AX=B with a submatrix constraint
In this paper, an iterative method is proposed for solving the matrix inverse problem $AX=B$ for Hermitian-generalized Hamiltonian matrices with a submatrix constraint. By this iterative method, for any initial matrix $A_0$, a solution $A^*$ can be obtained in finite iteration steps in the absence of roundoff errors, and the solution with least norm can be obtained by choosing a special kind of...
متن کاملGravitational Search Algorithm to Solve the K-of-N Lifetime Problem in Two-Tiered WSNs
Wireless Sensor Networks (WSNs) are networks of autonomous nodes used for monitoring an environment. In designing WSNs, one of the main issues is limited energy source for each sensor node. Hence, offering ways to optimize energy consumption in WSNs which eventually increases the network lifetime is strongly felt. Gravitational Search Algorithm (GSA) is a novel stochastic population-based meta-...
متن کاملکنترل ارتعاشات سازهها با استفاده از سیستمهای جاذب انرژی غیرخطی ارتعاشی- ضربهای
Using Vibro-Impact Nonlinear Energy Sinks (VI NESs) is one of the novel strategies to control structural vibrations and mitigate their seismic response. In this system, a mass is tuned on the structure floor, so that it has a specific distance from an inelastic constraint connected to the floor mass. In case of structure stimulation, the displaced VI NES mass collides with the inelastic c...
متن کاملA JOINT DUTY CYCLE SCHEDULING AND ENERGY AWARE ROUTING APPROACH BASED ON EVOLUTIONARY GAME FOR WIRELESS SENSOR NETWORKS
Network throughput and energy conservation are two conflicting important performance metrics for wireless sensor networks. Since these two objectives are in conflict with each other, it is difficult to achieve them simultaneously. In this paper, a joint duty cycle scheduling and energy aware routing approach is proposed based on evolutionary game theory which is called DREG. Making a trade-off ...
متن کاملApproximation of fixed points for a continuous representation of nonexpansive mappings in Hilbert spaces
This paper introduces an implicit scheme for a continuous representation of nonexpansive mappings on a closed convex subset of a Hilbert space with respect to a sequence of invariant means defined on an appropriate space of bounded, continuous real valued functions of the semigroup. The main result is to prove the strong convergence of the proposed implicit scheme to the unique solutio...
متن کامل